Simplex closing probabilities in directed graphs
نویسندگان
چکیده
Recent work in mathematical neuroscience has calculated the directed graph homology of simplicial complex given by brains sparse adjacency graph, so called connectome. These biological connectomes show an abundance both high-dimensional simplices and Betti-numbers all viable dimensions - contrast to Erd\H{o}s-R\'enyi-graphs comparable size density. An analysis synthetically trained reveals similar findings, raising questions about graphs comparability nature origin simplices. We present a new method capable delivering insight into emergence thus abundance. Our approach allows easily distinguish simplex-rich different origin. The relies on novel concept almost-d-simplex, that is, simplex missing exactly one edge, consequently almost-d-simplex closing probability dimension. also describe fast algorithm identify almost-d-simplices graph. Applying this artificial data us mechanism responsible for emergence, suggests is signature excitatory subnetwork statistical reconstruction mouse primary visual cortex. highly optimised code publicly available.
منابع مشابه
Independent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملTwin minus domination in directed graphs
Let $D=(V,A)$ be a finite simple directed graph. A function$f:Vlongrightarrow {-1,0,1}$ is called a twin minus dominatingfunction (TMDF) if $f(N^-[v])ge 1$ and $f(N^+[v])ge 1$ for eachvertex $vin V$. The twin minus domination number of $D$ is$gamma_{-}^*(D)=min{w(f)mid f mbox{ is a TMDF of } D}$. Inthis paper, we initiate the study of twin minus domination numbersin digraphs and present some lo...
متن کاملSigned total Roman k-domination in directed graphs
Let $D$ be a finite and simple digraph with vertex set $V(D)$.A signed total Roman $k$-dominating function (STR$k$DF) on$D$ is a function $f:V(D)rightarrow{-1, 1, 2}$ satisfying the conditionsthat (i) $sum_{xin N^{-}(v)}f(x)ge k$ for each$vin V(D)$, where $N^{-}(v)$ consists of all vertices of $D$ fromwhich arcs go into $v$, and (ii) every vertex $u$ for which$f(u)=-1$ has a...
متن کاملtwin minus domination in directed graphs
let $d=(v,a)$ be a finite simple directed graph. a function$f:vlongrightarrow {-1,0,1}$ is called a twin minus dominatingfunction (tmdf) if $f(n^-[v])ge 1$ and $f(n^+[v])ge 1$ for eachvertex $vin v$. the twin minus domination number of $d$ is$gamma_{-}^*(d)=min{w(f)mid f mbox{ is a tmdf of } d}$. inthis paper, we initiate the study of twin minus domination numbersin digraphs and present some lo...
متن کاملDirected triangles in directed graphs
We show that each directed graph (with no parallel arcs) on n vertices, each with indegree and outdegree at least n=t where t = 2:888997 : : : contains a directed circuit of length at most 3. c © 2003 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry: Theory and Applications
سال: 2023
ISSN: ['0925-7721', '1879-081X']
DOI: https://doi.org/10.1016/j.comgeo.2022.101941